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Chart 1 : Generating the data 



Handsel signs bnlo 
network (or opts inlo 
traffic report system) 
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Gel new - 
location data (or 
specified 
handset 



Cluck 
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Add new location lo list ol 
previous locations for thai 
handsel and delete any . 
data older than "n" minutes 



Road Adas 



Calculate most likely 
route user has followed 

between last two 
location reports with a 

confidence rating 
(chart la) 



This uses the road 
atlas lo provide details 
of road types so 
speeds can be 
allocated appropriately 



Calculate average speed In 
(each of") the road sector(s) 
on the most likely route 



Place speed data and 
confidence rating inlo 
database Tile for the 
appropriate road seclor(s) 



Notify handsel of any local 
delays (see chart 3) 




"n* could be fixed or a 
variable determined by 
' the complexity of. the 
route lo dale, sefl'Blso 
chart, la 



List of location and 
corresponding time 
dala lor this hardsell 
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Earlier locations help to 
decide the road the - 
handsel is (ravelling, 
but are not otherwise 
used 



Raw spied and 
confldinc* riling 
database 

(to chart 2) . 



Wall for a period inversely 
relaled Lo the handsel's ■ 
average speed . 



Donl need lo do lots of 
updates on lasl moving 
objects so use this lo 
keep the network traffic, 
down 




Chart 1a : Calculate the most likely route 
(fom. Chart 1) ' 







' / 

Llsl of location and / 
lime dala lor.lhla f 


Get current location (B) 
and previous location 
(A) and corresponding 
lime stamps 


handsel \ 
(from chart 1) \ 








Calculate possible 
routes from A lo B, - 
allowing Tor Inherent 
Inaccuracy or location 
dala 
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Set confidence rating to 


< — : — Ht ( 


100 
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Perform a least squares 
difference calculation for 
each possible route and 
select the route with the 
lowest LSD 



Set confidence lo a 
value related to the 
difference in LSO . 

between the route with 
the lowest LSD value 

and the next best route 




Obviously not all possible roules can 
be considered; the number thai can 
be Is dependent on the processing 
power available. Thus, the number of 
roads included In the atlas and the -'- 
frequency with which locations of 
handsels are taken need to be 
' balanced with Ihls consideration 



Road atlas 
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Calculate the difference 
between the handsel's 
average speed along 

Ihls route with Ihe 
average speed In the 
database (If available). 
Adjust (heconfidencB 
value by an amounl 
proportional lo Ihls. 



Average road . 
spied dalabiSB 

(from chart 2) 
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Outputs (to chart 1): 
1)Moil likely route 
2) Confidence rating 
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Chart 2 : Processina the data 



Riw speed and 
[ — confidence rating- 
database {from 
chart 1) 
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itt, 

si 
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II there are enough 
entries remaining, use 
Ihe ones most likely lo 

apply to Itie road in 
question 
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Gel dala For road 
segment currently being 
. considered 



Oelele any dala older 
than x minutes 



Disregard entries wllh 
Ihe lowest confidence 
ra lings unlit y speed ' 
reports remain (II less 
than y lo start with Ihe 
go immediately lo nexl 
ilepj 



Disregard the lowest i 
percent of the remaining 
entries 



Calculate the average 
speed of traffic on this 
road segment using all 
entries not previously 
Tillered out 



Update average speed 
for this road segment 



Move on lo next road 
segment 



1 



So 



This period will depend on Ihe 
traffic level of the road being 
considered: delete ail but Iha 
latest n entries should work 
equally well. 
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This allows for vehicles 
slopping, users forgetting la 
turn Dff Ihe system when nol !n 
their car. persons checking 
traffic before travelling elc. 
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Average road 
speed database (lo I 
charts 3 and 1a) 



Noli: Ihe values of *,y H i [and n if used) 
wilt need lo be Individually determined 
foremen road segment, dependent on 
road type, number of Junctions urban/ 
rural Jocitlon etc. These'values wHJ 
probably also need to change with 
lima of day and day or week. 
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Chart 3 : Using the data 



i) Wllhfn lha rnobJIa 
network [ham chart 1) 



b} Uiers outside In* 
mbbfli network 
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' Inpuii: - 
1) Current handiel 
location ' ' 
2} Moil likely Gune.nl 
road 



Query database lor 
delay* In local mi and 
on currsnl road 



to 5 




Send an updated mjp 



9*1 



Avi'eg* roid 
ipitd dilaba'e* 
jlrom chirl 2) 




Send an §MS or maht 
an *u lorn ■ tic nolificallon 
cal . 



- (Relum la Chad I ) 



Gel UMr dale rtqueil 
(could be Interne., touch 
tone phone ot whatever) 



Query dslabixe for 
delay* in local »<e* and 
on % perilled road 



Supply data to user In a 
manner eonalslml tvltft 

lh*lf method of 
accenting the system 
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c) Deli *h«re with other 
moblli network j Df olhrr 
■riffle mDnHnrlnp lyMimi 



